Improving Stochastic Block Models by Incorporating Power-Law Degree Characteristic
نویسندگان
چکیده
Maoying Qiao, Jun Yu, Wei Bian, Qiang Li, and Dacheng Tao 1 School of Computer Science, Hangzhou Dianzi University 2 School of Software, FEIT, The University of Technology Sydney 3 Department of Computing, The Hong Kong Polytechnic University 4 UBTECH Sydney Artificial Intelligence Institute, School of IT, FEIT, The University of Sydney {qiaomy, yujun}@hdu.edu.cn, {brian.weibian, leetsiang.cloud, dacheng.tao}@gmail.com
منابع مشابه
Combining a popularity-productivity stochastic block model with a discriminative content model for detecting general structures
Latent community discovery that combines links and contents of a text-associated network, has drawn more attention with the advance of social medias. Most of the previous studies aim at detecting densely connected communities, and are not able to identify general structures, e.g., bipartite structure. Several variants based on stochastic block model are more flexible for exploring general struc...
متن کاملIncorporating Wind Power Generation And Demand Response into Security-Constrained Unit Commitment
Wind generation with an uncertain nature poses many challenges in grid integration and secure operation of power system. One of these operation problems is the unit commitment. Demand Response (DR) can be defined as the changes in electric usage by end-use customers from their normal consumption patterns in response to the changes in the price of electricity over time. Further, DR can be also d...
متن کاملNumerical Solution of Weakly Singular Ito-Volterra Integral Equations via Operational Matrix Method based on Euler Polynomials
Introduction Many problems which appear in different sciences such as physics, engineering, biology, applied mathematics and different branches can be modeled by using deterministic integral equations. Weakly singular integral equation is one of the principle type of integral equations which was introduced by Abel for the first time. These problems are often dependent on a noise source which a...
متن کاملBayesian inference on random simple graphs with power law degree distributions
We present a model for random simple graphs with power law (i.e., heavy-tailed) degree distributions. To attain this behavior, the edge probabilities in the graph are constructed from Bertoin–Fujita–Roynette–Yor (BFRY) random variables, which have been recently utilized in Bayesian statistics for the construction of power law models in several applications. Our construction readily extends to c...
متن کاملGrowth deletion models for the web graph and other massive networks
We propose new evolutionary stochastic models for the web graph and other massive networks, where edges are deleted over time and an edge is chosen to be deleted with probability inversely proportional to the in-degree of the destination. The degree distributions of graphs generated by our models follow a power law. A rigorous proof of power law degree distributions is given using martingales a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017